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(57) ABSTRACT 

A low-complexity frequency domain equalizer having fast 
re-lock capabilities for use in a DMT transceiver. The 
transceiver includes a modulator that utilizes DMT modu- 
lation methods for communication over the transmission 
medium, a demodulator for receiving DMT signals, and a 
channel equalizer that operates in the frequency domain. The 
equalizer models the channel characteristic as an FIR filter 
that distorts the signal transmitted over the channel. The 
channel distortion is removed at the receiver by performing 
a de-convolution of the channel response via a frequency 
domain multiplication. After a period of inactivity of the 
receiver, the equalizer taps are updated by the use of a fast 
re-lock method so that the previously trained equalizer may 
be utilized. An undetermined sampling time offset is deter- 
mined and is used to update the equalizer coefficients such 
that a full retraining of the equalizer is not required. 

3 Claims, 2 Drawing Sheets 
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LOW COMPLEXITY FREQUENCY DOMAIN telephone lines between a central office and a residential or 

EQUALIZER HAVING FAST RE-LOCK business location. It is generally a point-to-point connection 

between two dedicated devices, as opposed to multi-point, 
where numerous devices share the same physical medium. 

BACKGROUND OF THE INVENTION s ADSL is asymmetric in that it supports bit transmission 

A Field of the Invention rates °f U P to approximately 6 Mbps in the downstream 

The present invention relates to communication transceiv- S ecti ? B <J° a subscriber device at the home), but only 640 

ers. More particularly, the invention relates to an equalizer **** , m ^^^T dmC T ( „ u s '™ re P rovider/ 

having fast re-lock capcabilities. The equalizer is designed M ce , ntral ^ connections actually have three scpa- 
. u * a t^\at - ^10 ra te information channels: two data channels and a POTS 

to be operated within a DMT transceiver. , i m. c 4 j , u i ■ u- u jj 

r channel. The first data channel is a high-speed downstream 

B. Description of the Related Art channel used to convey information to the subscriber. Its 

1. Discrete Multi-Tone Modulation data rate is adaptable and ranges from 1.5 to 6.1 Mbps. The 
Discrete Multi-Tone (DMT) uses a large number of sub- second data channel is a medium speed duplex channel 

carriers spaced close together. Each subcarrier is modulated 15 providing bi-directional communication between the sub- 
using a type of Quadrature Amplitude Modulation (QAM). scriber and the service provider/central office. Its rate is also 
Alternative types of modulation include Multiple Phase adaptable and the rates range from 1 6 to 640 kbps. The third 
Shift Keying (MPSK), including BPSK and QPSK, and information channel is a POTS (Plain Old Telephone 
Differential Phase Shift Keying (DPSK). The data bits are Service) channel. The POTS channel is typically not pro- 
mapped to a series of symbols in the I-Q complex plane, and 20 ccssed directly by the ADSL modems — the POTS channel 
each symbol is used to modulate the amplitude and phase of operates in the standard POTS frequency range and is 
one of the multiple tones, or carriers. The symbols are used processed by standard POTS devices after being split from 
to specify the magnitude and phase of a subcarrier, where the ADSL signal. 

each subcarrier frequency corresponds to the center fre- The American National Standards Institute (ANSI) Stan- 

quency of the "bin" associated with a Discrete Fourier 25 dard Tl. 41 3, the contents of which are incorporated herein 

Transform (DFT). The modulated time-domain signal cor- by reference, specifies an ADSL standard that is widely 

responding to all of the subcarriers can then be generated in followed in the telecommunications industry. The ADSL 

parallel by the use of well-known DFT algorithm called standard specifies the use of DMT modulation. 
Inverse Fast Fourier Transforms (IFFT). 

The symbol period is relatively long compared to single 30 SUMMARY OF THE INVENTION 

carrier systems because the bandwidth available to each exists a need for a reduced complexity equalizer 

carrier is restricted. However, a large number of symbols is ^ of removing cha nnel distortion from a DMT signal, 

transmitted simultaneously, one on each subcarrier. The ■ •» * a i- u • 

number of discrete signal points that may be distinguished f * l°w-<»mple» y frequency domam equalizer havmg 

• i • • a *■ c *u - i , tu 35 fast re-lock capabilities for use in a DMT transceiver is 

on a single earner is a function of the noise level. Thus, the A _ r . . , , - . . . r 

. ~ . ii c i_ i_ . • j * * j provided. The transceiver mcludes a modulator that utilizes 

signal set, or constellation, of each subcarrier is determined ™,rr , , t . m . . „ • 

, 6 , ' . ... tl _ . , DMT modulation methods for communication over the 

based on the noise level within the relevant subcarrier , - - . t c ^t,™ 

fr c band transmission medium, a demodulator for receiving DMT 

equency an signals, and a channel equalizer that operates in the fre- 

Because the symbol time is relatively long and is followed 4Q quency domain ^ cquaUzer models the channel charac . 

by a guard band, intersymbol interference is a less severe as aQ FIR fiUef ^ ^ signal transmitted 

problem than with single carrier, high symbol rate systems. oyer ^ The channd A^ ionion is removed at lhe 

Furthermore, because each carrier has a narrow bandwidth, feceiver b performing a de .convolution of the channel 

the channel impulse response is relatively flat across each reS p 0nS e via a frequency domain multiplication. After a 

subcarrier frequency band. The DMT standard for ADSL, ^ iod of mactivity of the receivefj the taps are 

ANSI T1.413, specifies 256 subcarners, each with a 4 kHz dated . ^ ^ of a fast fe . lock method M ^ lhe 

bandwidth. Each sub-carrier can beindependently modu- prevkmsly trained equalizer may be utilized. An undeter- 

lated from zero to a maximum of 15 bits/sec/Hz. This allows mined sampling ^ offset is determined and is used to 

up to 60 kbps per tone. DMT transmission allows modula- date thc cqualizcr coefficients such that a full retraining of 

tion and coding techniques to be employed independently 5Q ^ ualizer fc not re q U ired. 
for each of the sub-channels. 

The sub-channels overlap spectrally, but as a consequence BRIEF DESCRIPTION OF THE DRAWINGS 

of the orthogonality of the transform, if the distortion in the _ f . , . . . , . , , . 

u i- -ij i . *u u a "jiL c u u i The fore going and other objects, features and advantages 

channel is mild relative to the bandwidth of a sub-channel, . . . • n L j., > tA 

iL , . . , t , , . » j i * j of the present invention will be more readily appreciated 

the data in each sub-channel can be demodulated with a « * t - „ . , a a 

. c . . c c tU t . . . i 55 upon reference to the following disclosure when considered 

small amount of interference from the other sub-channels. . r . . ... 4 . to , . . ... 

„ . . , j -j i . . .. ... . m conjunction with the accompanymg drawings, in which: 

For high-speed wide-band apphcations, it is common to use J r j e> & 

a cyclic-prefix at the beginning, or a periodic extension 1 de P icts a preferred embodiment of the communi- 

appended at the end of each symbol to maintain orthogo- cation system; 

nality. Because of the periodic nature of the FFT, no dis- 60 FIG. 2 shows a preferred embodiment of the DMT 

continuity in the time-domain channel is generated between transceiver; and 

the symbol and the extension. It has been shown that if the FKj 3 shows a flowchart of the equalizer re-lock method, 
channel impulse response is shorter than the length of the 

periodic extension, sub-channel isolation is achieved. DETAILED DESCRIPTION OF THE 

2. Asymmetric Digital Subscriber Lines 65 PREFERRED EMBODIMENT 
Asymmetric Digital Subscriber Line (ADSL) is a com- The transceiver described herein is used in a commuoi- 

munication system that operates over existing twisted-pair cation system as shown in FIG. 1, which consists of trans- 
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ceiver 10, transceiver 20, and communication medium 30. Phase Shift Keying (DPSK) (including DQPSK) and the 

One transceiver is located at the subscriber location, typi- like, are all possible modulation schemes. DQPSK is pres- 

cally a residence or business office, and the other is located ently preferred. The data is mapped as a phase transition. At 

at a central office location, or service provider location. The the receiver the phase of each carrier is compared to its 

communication medium may be a standard land-line con- 5 previous phase from symbol to symbol. This has the advan- 

nection over twisted pair cable or may be a wireless service tage of resolving phase ambiguities between the transmitter 

between the DMT transceivers. The transceivers 10, 20 are and receiver. 

substantially identical and are shown in FIG. 2. i n me presently preferred embodiment, modulator 406 is 

With reference to FIG. 2, the transceiver of the preferred a 256 tone DMT modulator, based on a 512 point IFFT. The 

embodiment includes a transmitter portion 200 and a 10 analog bandwidth of the signal will depend upon the D/A 

receiver portion 250. Transceivers 10, 20 use wide-band conversion rate used in the particular implementation. The 

multi -carrier modulation known as discrete multi-tone sample rate may be, e.g., 16 MHz, and in accordance with 

(DMT), where each channel is split into a number of the well-known Nyquist sampling theorem, this implies that 

sub -channels, each with its own carrier. Preferably the the total possible usable bandwidth is the range from 0-8 

number of carriers is two hundred fifty six, but the trans- 15 MHz. Alternatively, a subset of the 256 carriers across the 8 

ceiver is easily scalable to use additional (or fewer) carriers. MHz bandwidth may be used by specifying a magnitude of 

The data bits are mapped to frames of complex frequency zero for any carriers not used. 

domain symbols and transformed digitally using a To generate a real- valued time-domain signal using an 

frequency-domain to time-domain transformation on each inverse DFT, a 512 point Inverse Fast Fourier Transform 

frame. A discrete Fourier transform (DFI^ provides a com- 20 (IFFT) is performed, where the last 256 points are reverse - 

putationally efficient implementation of such a transforma- ordered complex conjugates of the first 256 points. It is a 

tion. well-known property of discrete Fourier transforms that 

Alternatively, one of many well-known wavelet transfer- real-valued time domain signals have conjugate-symmetric 

mations may be used to generate a modulated time-domain Fourier transforms. 

signal. Id such a case, the information symbols are modu- 25 Voice-band frequency content may be eliminated in the 

lated onto a family of wavelets where each wavelet occupies modulated signal by setting the frequency bins correspond- 

a different frequency range. Topically, each wavelet is a mg to tne voice-band to zero. The modulated DMT signal 

time -scaled version of the other wavelets in the family such would therefore not interfere with POTS devices operating 

that the wavelets are orthogonal. Typically, the wavelets also ^ ove r the same channel. Similarly, the frequency bins corre- 

occupy different bandwidths, with, e.g., the longer wavelets sponding to any other data services present on the LAN 

occupying the smaller bandwidths at the lower frequency medium may be set to zero, 

bands, and the shorter wavelets occupying larger band- Thc fornmla for mc IFFT inverse transform is: 
widths at the higher frequencies. In this sense, the wavelet 

transformer also results in a multi-carrier signal similar to a n ^ 

DMT signal, with each wavelet acting as a separate "car- 35 a } ~ — V v^e -2 *^, 

rier". ^ *-i 

The transmitter 200 of either of the transceivers 10, 20 

includes a data source 202 that provides scrambled data to for 0 sj<5i2, where the d, are the time domain data points, 

modulator 204. By scrambling the data, source 202 ensures 40 n ^ the length of tne IFF T, w* are the complex-valued 

continuous data transitions. In the MOD modulator 204, the sym b 0 ls, a nd i-VZT. The w t are set to a zero value for bins 

data is mapped to signal points chosen from a constellation corresponding to frequencies that are not used. The above 

of complex signal points. The IFFT transformer 206 per- slimmation be gins at k«l because w 0 is preferably zero, 

forms an inverse Fourier transform on the complex points to ^ extension or prefix is appended in block 208. 

generate a time -domain sequence. The periodic extension is 45 ^ pcriodic extension, or cyclic extension as it is often 

appended in the periodic extension block 208 to the signal referred t0 , is a repetition of the beginning samples of the 

to allow for channel impulse response and to enable receiver time-domain signal generated by the DFT and is appended 

symbol timing recovery and clock tracking. The modulator (Q me time . domain signa i. 0 ne of ordinary skill will recog- 

204 or the IFFT transformer 206 also scales the amplitude of nizc that a pcriodic or cyclic prcfix & an equivalent to the 

the digital signal according to the range of the D/A converter 5Q periodic exte nsion. The length of the periodic extension is 

210, and the data is sent through the hybrid 212 across the pre f era bly at least as long as the impulse response of the 

channel 30 to the receiver portion 250 of the distant trans- channel between the transmitter of transceiver 10 and 

ceiver. receiver of transceiver 20. The model of the channel impulse 

The data source 202 scrambles the data to de-correlate it response includes echoes from unterminated wiring seg- 

such that the energy of the time -domain transmit signal is 55 ments that may be present within the medium 30 (e.g., in a 

spread evenly across the spectrum. This also ensures a business or residential environment having numerous wiring 

proper peak-to-average signal. A suitable scrambler algo- runs). The length of the periodic extension is computed 

rithm is that used in the Vseries modems, specifically ITU based on the worst-case channel impulse response time, the 

Recommendation V.34. The performance and complexity of worst case expected reflected echo tails, and the expected 

this algorithm are well known, and code exists for its 60 symbol (frame) timing error encountered at the receiver. The 

implementation on common DSP platforms. Alternatively, a periodic extension must also be long enough to accommo- 

block based scrambler using a lookup table may be used. d a te echo cancellation. Thc transmit signal from transceiver 

The MOD modulator block 204 maps input data to 10 is received by its own receiver, together with many 

complex points in a signal constellation for each sub- echoes of the transmit signal, which appear as overlapping, 

channel. One of a number of modulation techniques may be 65 scaled, and time-shifted versions of the transmit signal, 

used. Quadrature Amplitude Modulation (QAM), Multiple Once the time-domain transmit signal is generated for the 

Phase Shift Keying (MPSK) (including QPSK), Differential current frame of data, the D/A converter 210 transmits it to 
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hybrid 212 for transmission over the duplex communication 
link. The receiver 250 of FIG. 2 receives signals from the 
distant end as well as echoes of any signals transmitted by 
its own transmitter 200. Echoes are ignored if the transceiver 
is operating in a half-duplex mode, where the transmitters 
take turns transmitting over the channel. 

In normal operation the receiver must first obtain frame 
synchronization. Receive frame synchronizer 254 performs 
this function by the use of a correlator to detect the repetitive 
samples of the periodic extension. Alternatively, a frame 
synchronization method using pilot tones may be used. In 
such a scheme the phases of two adjacent pilot tones 
transmitted in the first frame are compared to determine the 
frame index. Because a sampling offset results in a progres- 
sive phase offset from bin to bin of a DFT, an examination 
of the extent of the phase offset between two known symbols 
will yield the sampling offset, and thus the frame index. The 
cyclic prefix is removed (or in the case where an extension 
is used, the beginning of the frame is replaced with the 
extension), and the data samples representing the data cir- 
cularly convolved with the channel are sent to transformer 
256. 

Transformer 256 then performs a transform of the real 
valued time domain signal and generates a complex fre- 
quency domain signal. The first frame contains known data 
and is used to determine the equalizer coefficients in the 
equalizer 260. Equalizer 260 processes subsequent blocks of 
received data using these coefficients and updates the coef- 
ficients based on an error signal generated by error vector 
calculator 266. 

Transformer 256 operates on the synchronized time- 
domain data to generate the frequency domain spectrum. 
The Fourier transform used within block 256 takes the real 
valued time-domain receive samples that have been properly 
framed and produces an output consisting of complex values 
containing real and imaginary components. The function 
used is equivalent to: 

for 0^j<n, where the d* are the time domain data points, n 
is the length of the FFT, w, are the complex-valued symbols, 
and i=vCL 

The transformed frequency domain data represents the 
magnitude and phase of the carriers. The FFT points are 
commonly referred to as "frequency bins." The length of the 
output will contain half as many points as the real valued 
time -domain receive signal because only the first half of the 
points are calculated. As stated previously, the other half of 
the frequency domain points are merely complex conjugates 
of the desired points, and are therefore not needed. 

The data is then equalized in block 260 and demodulated 
in block 262. The equalizer 260 is a frequency domain 
complex equalizer that simultaneously solves the problems 
of symbol timing error, clock error and drift, channel phase 
and attenuation distortion, and removes any number of 
echoes caused by reflections of unterminated wiring seg- 
ments. This is accomplished in one mathematical step of low 
complexity. 

The transmitted data may be arranged in packets, with 
each packet consisting of a limited number of concatenated 
frames transmitted in serial fashion, or may be arranged as 
a continuous stream of frames. In either case, the initial 
frame is an equalization frame of known symbols that is 
used to provide a coarse estimate of the channel. The 
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receiver's equalizer 260 is trained to the channel using this 
frame by forming the ratio of the expected symbol to the 
received symbol for each frequency bin within the frame. 
The ratios for each tap of equalizer 260 are formed using the 

s complex-valued frequency domain values of the received 
signal passed through the channel. Those values are readily 
available from the FFT block 256. The result is a sequence 
of points (e.g., a vector) where each point corresponds to a 
frequency bin, and each value is an estimate of the inverse 

10 of the channel response at that frequency. 

Multiplication of the output of FFT module 256 by the 
equalizer taps results in a circular de-convolution of the 
channel impulse response. The circular de-convolution is 
made possible by the periodic extension, which makes the 

15 receive data to appear as if it had been circularly convolved 
by the channel impulse response. Thus the single step of 
multiplying the transformed data frames by the equalizer 
coefficients prior to demodulation corrects for channel 
impulse response distortion, sampling offset, clock/timing 

20 error, etc. 

A decision feedback loop is used after the demodulator 
262 to generate an error vector in block 266 that is used to 
update the equalizer taps after each frame is processed. 
Block 266 allows the equalizer to track slow changes in the 
25 channel and to track clock error between the transmitter and 
receiver. 

The demodulator block 262 takes the complex frequency 
domain points for each bin after equalization, then demodu- 
lates those points back to real data. Demodulator 262 

30 includes data slicers to determine the nearest constellation 
point to the received (and equalized) point. The demodulator 
may include a trellis decoder and other forward error cor- 
recting decoders. Data module 264 reverses the scrambling 
performed by the transmitter section based on the V.34 

35 scrambler, or a block-based lookup table. 

In the full-duplex transceiver, the transmit echo is 
removed in a manner similar to the way channel distortion 
is removed from the received signal. Echo cancellation is 
discussed copending application Ser. No. 09/087,001 

40 entitled "A Low Complexity Frequency Domain Echo Can- 
celler For DMT Transceivers" filed May 29, 1998, the 
contents of which are hereby incorporated herein by refer- 
ence. 

The transceiver may operate in a continuous streaming 

45 mode or in a burst or packet mode. If the data stream is not 
continuous (whether in full or half duplex), the equalizer 
taps must be updated when an initial frame is received. 
Retraining an equalizer typically involves the transmission 
of numerous frames of a pseudo-random training sequence, 

50 followed by continued training using an adaptive decision- 
based algorithm while the receiver is in operation. 
Specifically, the taps of the equalizer may updated during 
normal operation by taking a weighted average of the 
existing tap values and the taps generated for the current 

55 frame based on the errors formed by comparing the deci- 
sions and the frequency domain representation of the actual 
received signal. 

The method described herein allows retraining of the 
receive equalizer after a period of inactivity in the receiver. 

60 The receiver inactivity may be due to a quiet time in a 
packet-based full-duplex transceiver implementation or after 
a period of transmitting on a half-duplex circuit. 

The equalizer coefficients are trained to the channel, 
however, due to an ambiguity in the sampling time after the 

65 period of inactivity, the equalizer coefficients no longer fully 
compensate for the effects of the channel. The offset in the 
sample timing results in a progressive linear rotation of the 
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channel characteristic from bin to bin. Therefore the previ- 
ous equalizer coefficients may be updated by the following 
method: the first frame after a period of inactivity, i.e., the 
first frame of a new packet, contains known symbols. The 
frame is received and converted to the frequency domain as 
described above, and equalized using the previous equalizer 
coefficients. The result is then compared to the known 
symbols, and the taps are updated accordingly. In particular, 
the ratio of the equalized symbol to the known symbol is 
formed for each bin, or carrier. The ratios represent the phase 
rotations that must be incorporated into each corresponding 
new equalizer tap. Each tap may be multiplied by the 
corresponding ratio. Preferably however, an average rotation 
is calculated. Because the rotation in each bin represents a 
noisy estimate of the rotation in that bin, and the phase 
rotations are all interrelated, an averaging process will tend 
to reduce the noise of the estimate. The following equation 
may be used to obtain the estimate: 



_ 1 V 9i 
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where B is the number of bins used to calculate the average, 
0y is the phase error in bin i. As evident from the above 
equation, the phase rotations are interrelated in that they 
linearly progress from bin-to-bin by an elemental phase 
rotation, § offser 

Equalizer 260 processes the first frame of update symbols 
for each frequency bin to update the multiplicative correc- 
tion factors for each bin by examining the phase offset. 
Within each bin of the first frame, the phase error 6,- is a 
noisy measurement of the actual timing offset. To obtain a 
better estimate, the equalizer 260 calculates an estimate of 
® offset fr° m eacn bin and then averages the phase errors over 
the frame. 

The equalizer taps are then updated by rotating them 
according to the phase offset estimate, i.e., the first tap is 
multiplied by the complex value The second tap is 

updated by multiplying it by l£2d offser , the third by 
lL3Q offset , etc. The remainder of the packet frames may then 
be processed using the updated frequency domain equalizer. 
The equalizer may continue to be updated during the 
remainder of the packet using the decision directed feedback 
as described above. 

The method of equalization re-lock 300 is shown in the 
flowchart of FIG. 3. At step 310 the training sequence, a 
predetermined multi-carrier signal, is received. The signal 
has been distorted by the channel. The received signal is 
converted to the frequency domain, typically by a Fourier 
transform such as an FFT, at step 320. The converted signal 
is equalized with the taps of the previously trained frequency 
domain equalizer at step 330. At step 340 the phase rotation 
associated with the sampling offset is determined by com- 
paring the equalized signal to a local copy of the predeter- 
mined signal. The local copy of course is specified in the 
frequency domain and need not be converted. Finally, the 
equalizer is updated using the comparison in step 350. 



25 



35 



40 



45 



50 



A preferred embodiment of the present invention has been 
described herein. It is to be understood, of course, that 
changes and modifications may be made in the embodiment 
without departing from the true scope of the present 
invention, as defined by the appended claims. 

We claim: 

1. A frequency domain equalization re-lock method for 
use in a DMT transceiver, where the equalizer has been 
previously trained to the channel, comprising the steps: 

receiving a predetermined multi-carrier signal that 

includes channel distortion; 
converting the received signal to the frequency domain; 
equalizing the converted signal using the previously 

trained frequency domain equalizer; 
comparing the equalized signal to a local copy of the 

frequency domain representation of the predetermined 

signal; and 

updating the equalizer in response to the comparison 
wherein the step of comparing the equalized signal to a 
local copy of the frequency domain representation of 
the predetermined signal includes forming the ratio of 
the equalized symbols to the known symbols on a 
bin-by-bin basis, and 
wherein the step of updating the equalizer in response to 
the comparison including multiplying the taps of the 
previously trained equalizer by the ratio. 

2. A frequency domain equalization re-lock method for 
use in a DMT transceiver, where the equalizer has been 
previously trained to the channel, comprising the steps: 

receiving a predetermined multi-carrier signal that 

includes channel distortion; 
converting the received signal to the frequency domain; 
equalizing the converted signal using the previously 

trained frequency domain equalizer; 
comparing the equalized signal to a local copy of the 

frequency domain representation of the predetermined 

signal; 

updating the equalizer in response to the comparison; and 
determining an average elemental phase rotation, 
wherein the step of comparing the equalized signal to a 
local copy of the frequency domain representation of 
the predetermined signal includes forming the ratio of 
the equalized symbols to the known symbols on a 
bin-by-bin basis. 

3. The frequency domain equalization re-lock method of 
claim 2, wherein the step of updating the equalizer in 
response to the comparison includes multiplying the taps of 
the previously trained equalizer by linear multiples of the 
elemental phase rotation. 
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